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ABREGE DESCRIPTIF 



"Procede et dispositif de stockage et d'acces a des donnees dans un 
systeme de reservation de voyages par ordinateur". 
AMADEUS s.a.s. 

La presente invention concerne un procede et un dispositif de stockage 
et d'acces a des donnees dans des bases de donn6es d'un systeme de 
reservation de voyages par ordinateur. 
Selon ('invention : 

- pour chaque type d'information d stocker, on cr6e des regies 
associant : 



- I'ensemble de criteres d'une regie comporte une paire de marches 
avec un marche d'origine que Ton definit par la zone geographique de depart du 
voyage et un marche de destination que Ton definit par la zone g6ographique 
d'arrivee du voyage, 

- on stocke les marches defmis dans une base de donnees, 

- on stocke les regies creees dans une base de donnees. 



un ensemble de criteres d6finissant les voyages auxquels 
I'information s'applique, 

un contenu representant la valeur de Tinformation a appliquer ; 
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10 "Procede et dispositif de stockage et d'acces a des donnees dans un 

systeme de reservation de voyages par ordinateur". 



15 La presente invention concerne un procede de stockage et d'acces a 

des donnees dans des bases de donnees d'un systeme de reservation de 
voyage par ordinateur. Elle concerne egalement un dispositif apte a mettre en 
oeuvre ce procede. 

L'invention trouvera particulierement son application pour des systemes 

20 informatiques de reservation de transports a6riens. 

A I'heure actuelle, les entreprises se chargeant de la gestion de tels 
systemes de reservation par ordinateur ont besoin d'un grand nombre de 
personnes pour assurer la maintenance des donn6es necessaires a la vente 
des produits de reservation. Ces donnees sont chacune liees a des plannings 

25 de reservation qui doivent etre disponibles a la publication aupr^s des systemes 
informatiques adherant au systeme global. Cela peut inclure aussi bien des 
systemes internes que des systemes externes aux systemes de ces 
entreprises. 

La maintenance des donnees necessaire au systeme de reservation 
30 par ordinateur, telle qu'elle est operee actuellement, pose plusieurs 
inconvenients. 

En premier lieu, les donnees sont appliquees aux differents plannings 
de vols, planning par planning. Cependant, ['organisation des systemes de 




reservation par ordinateur a une logique actuellement tournee vers une 
representation de marches en terme geographique et non de planning. 

Un autre inconvenient actuel est que les donnees sont organis6es par 
numero de vol et non en terme d'origine et de destination du vol. 

5 Un autre inconvenient des techniques actuelles est le temps necessaire 

pour gen6rer les changements dans les bases de donnees. Une personne est 
en effet necessaire pour la mise a jour de chaque vol individuel mais les 
changements affectes a un vol peuvent impliquer de multiples modifications, 
notamment dans differentes periodes de vol. Ainsi, un simple changement de 

10 vol peut entramer plusieurs centaines de changements de lignes dans les 
plannings ou les enregistrements d'inventaire de reservations. 

Un autre inconvenient est que les modifications actuellement operees 
impliquent une forte intervention humaine, ce qui augmente le risque d'erreur et 
les problemes d'incoherence entre les plannings de vol et les inventaires. 

15 La presente invention permet de pallier les inconvenients des 

techniques connues jusqu'a present et, pour ce faire, elle introduit de nouvelies 
logiques pour la gestion des bases de donnees afin de generer des 
changements plus rapides avec une plus grande precision et mieux adaptes 
aux besoins de la clientele. 

20 Dans ce cadre, la presente invention propose un procede de stockage 

et d'acces a des donn6es qui utilise un mode et des criteres de selection 
permettant de mettre a jour ou de rechercher des contenus correspondant a un 
type d'information de fagon plus efficace et appropriee en terme de marche 
correspondant a des zones geographiques distinctes. 

25 D'autres buts et avantages apparaitront au cours de la description qui 

suit d'un mode prefere de realisation de I'invention qui n'est cependant pas 
limitatif. 

La presente invention concerne un procede de stockage et d'acces a 
des donnees dans des bases de donnees d'un systeme de reservation de 
30 voyages par ordinateur. Selon I'invention : 

- pour chaque type d'information £ stocker, on cr6e des regies 
associant : 

■ un ensemble de criteres definissant les voyages auxquels 
I'information s'applique, 



■ un contenu repr6sentant la valeur de I'information a appliquer ; 

- I'ensemble de criteres d'une r6gle comporte une paire de marches 
avec un marchte d'origine que Ton definit par la zone geographique de depart du 
voyage et un marche de destination que Ton definit par la zone geographique 

5 d'arrivee du voyage, 

- on stocke les marches definis dans une base de donnees, 

- on stocke les regies cr66es dans une base de donnees. 
Selon des modes preferes de realisation, ce proc6d6 est tel que : 

~ on definit chaque march6 par une zone geographique choisie parmi 
10 les types de zones geographiques suivants : aeroport, ville, 6tat et pays, pays, 
region geographique, monde ou une combinaison de ces types de zones 
geographiques. 

- on cree une table dans laquelle on affecte a chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la 

15 zone geographique. 

- on determine la priorite de chaque marche selon le rang de priorite du 
type de zones geographiques qui le d6finit ou de la combinaison des rangs de 
priorite des types de zones geographiques qui le definit. 

- on determine la priorite de chaque paire de marches en sommant la 
20 priorite du marche d'origine et la priorite du marche de destination. 

- on utilise des criteres additionnels dans I'ensemble des criteres, 

- on affecte un poids a chaque critere additionnel definissant son degre 
d'importance. 

- - on accede & la regie stockee correspondant a une recherche de 
25 voyage en : 

■ entrant le lieu d'origine et le lieu de destination du voyage, 

■ recherchant les paires de marches qui concordent avec lesdits 
lieux d'origine et de destination, 

■ calculant la priorite de chaque paire de marches concordant 
30 pour lesdits lieux d'origine et de destination, 

■ retournant le contenu de la regie ayant la paire de marche dont 
la priorite a la valeur la plus faible. 




- si deux paires de marche concordant ont une meme valeur de priority, 
on retourne le contenu de la regie dont le march6 d'origine a la plus faible 
valeur de priority. 

A titre prefere, pour I'acces aux regies : 

1°. on entre des criteres additionnels de recherche de voyage, 
2°. pour chaque r6gle dont les paires de marche concordent avec les 
lieux d'origine et de destination, on calcule le poids de la regie 
correspondant a la somrne des poids des criteres additionnels de la 
rSgle, 

3°. on s6lectionne la regie qui a le poids le plus Sieve, 

4°. si les criteres additionnels de recherche de voyage ne concordent 

pas avec les criteres additionnels de la r6gle s6lectionn6e, on 

selectionne la r6gle qui a le poids immediatement inferieur, 
5°. si les criteres additionnels de recherche de voyage concordent 

avec les criteres additionnels de la regie s6lectionn6e en dernier lieu, 

on stocke le contenu de la r£gle, 
6°. tant que la contenu stocke ne repond que partiellement aux 

criteres additionnels de recherche de voyage, on r6it£re les etapes 

3° a 5°, 

7°. on retourne le contenu des regies qui a ete stocke. 

L'invention concerne egalement un dispositif de stockage et d'acces a 
des donn6es dans des bases de donnSes d'un systeme de reservation de 
voyages par ordinateur apte & mettre en ceuvre le proc6d6 decrit 
precedemment. Selon l'invention, ce dispositif : 

- comporte des moyens de stockage de marches d'origine definis par 
les zones geographiques de depart des voyages et des marches de destination 
d6finis par les zones geographiques d'arrivee des voyages, 

- pour chaque type d'information a stocker, il comporte des moyens de 
saisie de regies associant : 

■ un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 

■ un contenu representant la valeur de I'information a appliquer 

- il comporte des moyens de stockage des regies saisies. 




Les dessins ci-joints sont donnes 3 titre d'exemples et ne sont pas 
limitatifs de I'invention. lis represented seulement un mode de realisation de 
invention et permettront de la comprendre aisement. 

La figure 1 est une vue schematique generale de certains composants 
5 d'un systeme de reservation par ordinateur. 

La figure 2 presente un diagramme illustrant I'ajout d'une paire de 
marches. 

La figure 3 est un autre diagramme illustrant I'ajout de criteres 

additionnels dans une regie. 
10 La figure 4 montre un exemple de recherche de rdgle applicable dans le 

cadre d'une recherche de voyage. 

En reference a la figure 1, un utilisateur peut mettre en oeuvre le 

procede de I'invention par I'interm6diaire d'une interface utilisateur graphique 6 

qui permet d'acceder a d'autres constituants d'un systeme de reservation par 
15 ordinateur 1. Parmi ces constituants, un serveur central 2 assurant la gestion 

des regies du systeme est present et reli6 a une base de donnees centrale 3. 

La base de donnees centrale 3 est apte a stacker les regies qui seront definies 

ci-apres. 

Par ailleurs, un serveur de definition de marche geographique 4 est 
20 6galement present et comporte une base de donnees de marche 5 apte a 
stacker une liste de marches qui seront egalement d6finis ci-apres. 

Selon I'invention, on gere de fa?on nouvelle le stockage d'informations 
de differents types. 

Les types d'information sont relatifs aux donn§es attributes aux 
25 differents voyages. Dans la suite de la description, on donne un exemple 
correspondant a une application pr6fer6e £ des transports aeriens ou les 
voyages correspondent a des vols. On entend par vol un transport de 
passagers entre un point d'origine (lieu d'origine) et un point de destination (lieu 
de destination). 

30 Dans cet exemple differents types d'information sont n6cessaires et 

notamment : 

- les numeros de terminaux d'embarquement, 

- des renseignements concernant les restrictions de trafic, 

- des regies relatives a la distribution de tickets par Internet, 




- des regies relatives a la fourniture de repas, 

- les types de classes de reservation qui sont admissibles 
Pour gerer le contenu affecte & chaque type d'information pour chaque 

element de vol contenu dans les bases de donn6es du systeme de reservation, 
5 la presente invention utilise la creation de regies. 

Ces regies comportent un premier volet correspondant aux criteres 
utilises pour la selection de voyages auxquels s'applique le type d'information. 

Un autre volet de la regie est constitue par le contenu correspondant 3 
la description de la valeur attribute aux types d'information pour les voyages 
10 correspondents a la regie. 

On utilise, a cet effet, un ensemble de criteres de definition de chaque 
regie. En premier lieu, un critere utilise consiste en la creation de paires de 
marches. Dans chaque paire de marches, on distingue un marche d'origine et 
un marche de destination relatifs respectivement a la zone geographique de 
15 depart et a la zone geographique d'arrivee des voyages. 

Chaque marche peut etre un aeroport, une ville, un etat, un pays, une 
region ou encore le monde entier. On affecte ainsi aux regies une definition 
geographique, par marche,. 

Les marches peuvent ne pas etre homogenes, a savoir qu'ils peuvent 
20 etre constitues par une combinaison de differents types de zones 
geographiques. Bien entendu, la definition des marches doit etre coherente. Par 
exemple, la zone geographique NICE ne peut etre incluse a la fois dans la zone 
geographique frangaise et dans la zone geographique italienne. 

Les differents marches cr66s sont repertories dans une table dans 
25 laquelle on leur affecte une valeur de priority. La valeur de la priority d'un 
march6 est fonction du rang de priorite de la zone geographique qui le d6finit ou 
de la combinaison des rangs de priorite des zones geographiques qui le definit 
(si le marche n'est pas homogene). 

En affectant un rang de priorite aux differents types de zones 
30 geographiques, on refiete la precision ou la large etendue de la zone 
geographique correspondante. 

On donne dans le tableau ci-apres un exemple d'affectation de rangs 
de priorite a differents types de zones geographiques. 



• # 



Type de zone geographique 


Rang de priorite 


Aeroport 


1 


Ville 


2 


Pays et etat 


3 


Pays 


4 


Region geographique 


5 


Monde 


6 



En utilisant cette table, on peut associer, au niveau du serveur 4, la 
valeur de priorite a chaque marche correspondant a un parametre d'entree. Par 
exemple, I'utilisation considere la definition de marche non homogene suivante : 

5 M1 = Londres + France, si la saisie effectuee par un utilisateur en 

entr6e est : aeroport Charles de Gaulle, le marche M1 concorde avec ce critere 
de recherche avec une valeur de priorite de 4 car I'aeroport Charles de Gaulle 
concorde avec la definition de pays : France dont le rang de priorite pour ce 
type de zone geographique est de 4. 

10 Si on considere une entree de I'utilisateur lors d'une operation de 

recherche correspondant a I'aeroport d'Heathrow, le marche 1 concorde avec 
une valeur de priorite de 2 car I'aeroport d'Heathrow est inclus dans la zone 
geographique de Londres qui est un type de zone geographique ayant un rang 
de priorite de 2. 

15 Par ce calcul de priorite de chaque marche, on peut obtenir la valeur de 

la priorite d'une paire de marches par simple somme des valeurs de priorite de 

chaque marche la constituant. 

A titre d'exemple supplemental £ ce sujet, si on considere la paire de 

marches suivante qui a ete creee : 
20 France - Nice + Grande-Bretagne -> Nouvelle-Zelande + Sydney + 

Melbourne, 

Les deux marches qui composent la paire sont heterogenes. Leur 
priorite se fait en reference avec une paire de lieux d'origine et de destination 
rentr6s par I'utilisateur, par exemple lors d'une operation de recherche. 
25 Ainsi, I'utilisateur rentrant le lieu d'origine Aeroport Charles de 

Gaulle, obtiendra une valeur de priorite du marche d'origine de 4 (rang de la 
zone geographique France). Par ailleurs, s'il saisit comme lieu de destination 




I'aeroport de Sydney, le marche de destination aura une valeur de priority de 1 
(correspondant au rang de priorite de la zone geographique Sydney). 

En consequence, la valeur de priorite de la paire de marches ainsi 
constitute est egale & 4 + 1 =5. 
5 On comprend aisement que la definition de telles paires de marches et 

I'affectation de contenus de types d'information n'est pas toujours suffisant a la 
definition de regies precises. 

Pour affiner la selection ainsi oper£e par les paires de marches, on 
utilise avantageusement des criteres additionnels qui font partie integrante de 
10 I'ensemble des criteres definissant les voyages auxquels I'information 
s'applique dans la regie. 

En outre, on affecte un poids a chaque critere additionnel afin de definir 
son degre d'importance. 

On donne dans le tableau ci-apres un exemple de criteres additionnels 
is utilisables avec leur poids respectif. 



Critere additionnel 


Poids 


Groupe de vol 


64 


Type de partage d'occupation 


32 


Periode de vol 


16 


Jour de la semaine 


8 


Type d'avion 


4 


Heure de depart 


2 


Duree du vol 


1 



Un ensemble de criteres associes a une regie peut comporter une 
combinaison de criteres additionnels tels qu'ils ont 6te presentes 
20 pr£cedemment. 

Dans ce cadre, le poids total des criteres additionnels affectes a une 
r6gle correspond a la somme des poids individuels de ces criteres. 

Par exemple, pour une regie dont le seul critere additionnel est le 
groupe de vol, le poids total est de 64. Ce poids est done sup§rieur d celui 
25 d'une rtgle dont les criteres additionnels sont pGriode de vol + jour de la 
semaine + heure de depart du vol (dont le poids est 16+8+2 = 26). 



m # 

L'association de ces criteres additionnels et de la definition de paires de 
marches assure une creation sans ambigui'te de regies permettant d'affecter un 
contenu d'un type d'information aux donn6es relatives aux voyages. 

Bien entendu, on v6rifie I'integrite et la coherence des donnees ainsi 
5 contenues dans chaque r6gle. En particulier, si des criteres additionnels sont de 
meme type et ont le meme poids pour definir des regies difterentes, le systeme 
va verifier qu'il n'y a pas de chevauchement entre les valeurs affectees a ces 
differents criteres. 

En reference successivement aux figures 2 £ 4, on donne ci-apr6s 
10 differents exemples de mise en oeuvre du proc6de, pour difterentes 
fonctionnalites. 

La figure 2 illustre une possibility d'ajout ou de mise & jour de regies. 

Dans un premier temps, le processus demarre par une verification que 
la paire de marches saisie n'existe pas deja pour le type d'information 
15 considere. Si tel est le cas, une information d'erreur est retournee par un 
indicateur de conflit. 

Si cette paire n'existe pas encore pour le type d'information considere, 
on verifie qu'elle n'implique pas de chevauchement avec d'autres paires de 
marches. A cet effet, on recherche les origines et les destinations communes 
20 dans d'autres elements de marches. 

Si un tel chevauchement existe, on retourne une information de conflit 
par un indicateur de conflit. Sinon, on ajoute la regie ainsi constitute par d£faut. 

On met ensuite a jour I'historique et on termine I'operation. 

Pour ajouter des criteres additionnels a une r6gle ainsi predtfinie, on 
25 effectue le processus illustr6 a la figure 3. 

Dans ce cadre, la r£gle pr6d6finie obtenue par les etapes de la figure 2 
est ouverte. Si elle n'est pas retrouvte dans le systeme, une information 
d'erreur est retournee. 

Si elle est retrouv6e, on calcule la priority du critere additionnel saisi en 

30 entr6e. 

On recherche alors si des criteres additionnels ayant la meme priorite 
existent d6ja. 



On recherche ensuite s'il y a un eventuel chevauchement entre la 
valeur des criteres dans un tel cas de criteres additionnels avec la meme 
priorite. 

S'il n'y a pas de chevauchement, on peut ajouter le critere additionnel a 
5 la rfegle. S'il y a chevauchement, on retourne une information « regies en 
conflit ». 

On donne ci-apres une troisieme fonctionnalite possible du procede de 
I'invention selon laquelle on recherche une r6gle applicable £ des donn6es en 
entree. Cet exemple est illustr6 a la figure 4. 
10 En entr6e, I'utilisateur saisit une paire de lieux correspondant au lieu 

d'origine et au lieu de destination souhaites pour sa recherche. Eventuellement, 
d'autres criteres additionnels de recherche peuvent etre saisis telle que la 
p6riode de vol souhaitee. Generalement, les lieux d'origine et de destination 
sont constitu6s par des noms d'aeroport. 
15 A ce stade, on demande au serveur 2 la liste des paires de marches 

correspondant aux criteres saisis ainsi que leur valeur de priorite. 

On ouvre les regies correspondantes a ces paires de marches qui 
concordent pour le type d'information recherch6. 

On determine alors le poids des criteres additionnels de chaque regie 
20 pour d6finir le poids total de la regie. 

On peut ainsi classer I'ordre de traitement des differentes regies qui ont 
ete retournees. 

A cet effet, on commence par selectionner la regie qui comporte le 
poids total le plus eleve. S'il s'avdre que plusieurs regies ont un meme poids, 

25 on commence par selectionner celle qui a la priorite la plus precise pour la paire 
de marches. En outre, s'il s'avfere 6galement que les regies ont un meme 
niveau de priorite de paire de marches, on s6lectionne d'abord celle qui a le 
niveau de priorite du marche d'origine le plus precis. 

Une fois que la r6gle est ainsi selectionn6e, on verifie si les criteres 

30 additionnels concordent avec les criteres de recherche saisis par I'utilisateur. 
S'il s'avere que ces criteres concordent, on stocke le contenu assocte a la 
regie. Sinon, on r6itere l'6tape de selection d'une autre r£gle, en commen?ant 
par la rfegle de poids immediatement interieur. 



• # 

Lorsqu'on a stocke le contenu de r£gle apte & renseigner I'utilisateur 
pour r6pondre a sa requete, on retourne le contenu final ainsi stocks. 

II est possible que le contenu d'une regie ne renseigne que 
partiellement I'utilisateur dans sa recherche. Par exemple, le contenu d'une 
5 r6gle ne peut concerner qu'une periode de vol particuli^re ne couvrant pas 
totalement la periode de vol recherchee par I'utilisateur. Dans ce cadre, une fois 
stocke le contenu de la r6gle selectionn6e, on reitere encore les operations de 
selection de r6gle pour rechercher dans les regies successives le complement 
de contenu necessaire & la reponse. 
10 Afin d'illustrer encore le fonctionnement de la pr6sente invention, on 

presente ci-apr6s deux exemples detailles dans la recherche de r6gle 
correspondant a une demande utilisateur. 

Dans un premier exemple, 4 marches sont definis comme suit : 

M1 = Grande-Bretagne + France - Charles de Gaulle 
15 M2 = Grande-Bretagne + Bangkok + Singapour 

M3 = Europe 

M4 = Bangkok 

Dans le cadre d'une regie de type restriction de trafic, les regies 
suivantes sont d6finies : 

20 



C rite res 


Identification de la 
regie 


Contenu de la 
regie 


Poids 


Paire de marches : M3 -> M4 
Groupe de vol : BA1-10 
P6riode de vol : 20 janvier 


R5 


K 


64+16 = 80 


Paire de marches : M1-> M2 
Groupe de vol : International 
P6riode de vol : 1 er au 15 
Janvier 


R4 


R,L 


64+16 = 80 


Paire de marches : M2 
Groupe de vol : Interieur 
Jour de la semaine : 7 


R3 


W 


64+8 = 72 


Paire de marches : M3 -> M4 
P6riode de vol : 10 au 20 
janvier 


R2 


L 


16 


Paire de marches : M1 -> M2 


R1 


K 


0 




La p6riode de vol entree est : 

Londres Heathrow -> Bangkok - BA9 - 10JAN-31 JAN - 1234567 

Deux regies ont la meme priorite (80) et I'entree Concorde avec tous les 
criteres. Le procede determine quelle regie va etre s6lectionn6e en 
5 s6lectionnant la paire de marches la plus precise : 

M3 fait concorder Londres Heathrow avec une priorite de 5 

M4 fait concorder Bangkok avec une priorite de 1 

M1 fait concorder Londres Heathrow avec une priorite de 4 

M2 fait concorder Bangkok avec une priorite de 5 
10 De ce fait la paire de marches M3-M4 a une priorite de 5+1=6 et la 

paire de marches M1-M2 a une priorite de 4+1=5. 

Le proced§ va done s6lectionner la paire de marches M1-M2 (regie R4) 
qui est la paire de marches la plus precise. 

La regie R4 s'applique car BA9 fait partie d'un groupe de vol 
15 international. Par contre, comme il y a une pSriode de vol, la r6gle R4 ne 
s'applique que du 10 au 15 Janvier. 

Le procede doit done trouver une autre regie. II selectionne la deuxteme 
regie qui a la meme priorite mais dont la paire de marches est moins precise (a 
savoir la regie R5) qui ne s'applique que le 20 janvier. 
20 Comme le vol n'est pas completement defini, le proc6de va rechercher 

la regie qui a la meilleure priorite, a savoir la regie 3 qui a une priorite egale a 
72. Par contre, comme un des criteres de cette regie est interieuret que I'entree 
est international (BA9 fait partie d'un groupe de vol international), cette r6gle R3 
ne s'applique pas. 

25 Le proced6 regarde alors la regie R2 qui a une priorite de 16 et note 

qu'elle s'applique du 16 au 19 janvier. La regie R1, qui n'a pas de priorite, 
s'applique du 21 au 31 janvier. 

De ce fait, les regies qui seront retournees sont : 

- R5 qui s'applique uniquement le 20 janvier 
30 - R4 qui s'applique du 1 0 au 1 5 janvier 

- R2 qui s'applique du 16 au 19 janvier 

- R1 qui s'applique du 21 au 31 janvier 

Dans un deuxieme exemple, les 4 marches sont d6finis comme suit : 
M1 = Japon + France 




M2 = Australie 
M3 = Monde 
M4 = Asie 

Dans le cadre d'une regie de type restriction de trafic, les regies 
5 suivantes sont definies : 



C rite res 


Identification de la 
regie 


Contenu de la 
regie 


Poids 


i an c uc 1 1 lai vi ico • ivi«j x ivi*t 

Groupe de vol : BA1-10 
P6riode de vol: 10 au 15 
janvier 


R1 


K 


64+16 = 80 


Paire de marches : M3-> M4 
P6riode de vol: 10 au 20 
Janvier 


R2 


R,L 


16 


Paire de marches : M2-> M1 
P6riode de vol : 10 au 20 
Janvier 


R3 


W 


16 


Paire de marches : M3 -> M3 


R4 


L 


0 



La periode de vol entree est : 

Melbourne Tokyo - BA1 - 1 0 JAN-20JAN - 1 234567 

Le procede va selectionner la regie R1 ayant une priorite de 80. 
Toutefois, comme la regie a une periode de vol qui ne couvre pas la totalite des 
parametres de I'entr^e, I'utilisateur va devoir chercher une autre rdgle. 

Deux regies ont une meme priorite de 16 et concordent avec tous les 
criteres. Le proc6de va determiner quelle regie va etre selectionn6e en 
s6lectionnant la paire de marches la plus precise : 

M3 fait concorder Melbourne avec une priorite de 6 

M4 fait concorder Tokyo avec une priorite de 5 

M2 fait concorder Melbourne avec une priorite de 4 

M1 fait concorder Tokyo avec une priorite de 4 

De ce fait la paire de marches M3-M4 a une priorite de 5+6= 11 et la 
paire de marches M1-M2 a une priorite de 4+4=8. 

Le proced6 va done selectionner la paire de marches M2-M1 
correspondant a la regie 3 du fait que e'est la paire de marche la plus precise. 
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Le vol est completement defini car la totality des parametres de Tentree 
est couverte par le critere de la p6riode de vol. 

De ce fait, les regies qui seront retournees sont : 
- R1 qui s'applique 10 au 15 janvier 
5 - R3 qui s'applique du 1 5 au 20 janvier 

Bien entendu, le proced6 de I'invention peut comporter d'autres 
fonctionnalites par exemple liees a reffacement de regies precedemment 
cr6ees. 
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Systeme de reservation par ordinateur 

Serveur central 

Base de donnees centrale 

Serveur de points de vente 

Base de donnees de points de vente 

Interface utilisateur graphique 
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REVENDICATIONS 



1. Procede de stockage et d'acces a des donnees dans des bases de 
donnees d'un systeme de reservation de voyages par ordinateur, caracterise 

5 par le fait que 

- pour chaque type d'information a stacker, on cree des regies 
associant : 

■ un ensemble de criteres definissant les voyages auxquels 
rinformation s'applique, 
10 ■ un contenu repr6sentant la valeur de I'information a appliquer ; 

- I'ensemble de criteres d'une regie comporte une paire de marches 
avec un marche d'origine que Ton definit par la zone geographique de depart du 
voyage et un marche de destination que Ton definit par la zone geographique 
d'arrivee du voyage, 

15 - on stocke les marches definis dans une base de donnees, 

- on stocke les regies creees dans une base de donnees. 

2. Procede selon la revendication 1 caracterise par le fait 

qu'on definit chaque marche par une zone geographique choisie parmi 
les types de zones geographiques suivants : a6roport, ville, etat et pays, pays, 
20 region geographique, monde ou une combinaison de ces types de zones 
geographiques. 

3. Procede selon la revendication 2 caracterise par le fait 

qu'on cree une table dans laquelle on affecte £ chaque type de zone 
geographique un rang de priorite decroissant en fonction de la precision de la 
25 zone geographique. 

4. Proc6de selon la revendication 3 caract6ris6 par le fait 

qu'on determine la priorite de chaque march6 selon le rang de priorite 
du type de zones geographiques qui le d6finit ou de la combinaison des rangs 
de priorite des types de zones geographiques qui le d6finit. 
30 5. Proc6d6 selon la revendication 4 caracterise par le fait 

qu'on determine la priorite de chaque paire de marches en sommant la 
priorite du marche d'origine et la priorite du marche de destination. 

6. Procede selon I'une quelconque des revendications 13 5 caracterise 
par le fait 



• # 

- qu'on utilise des criteres additionnels dans I'ensemble des criteres, 

- qu'on affecte un poids ci chaque critere additionnel d§finissant son 
degr§ d'importance. 

7. Procede selon la revendication 5 caracterise par le fait 

5 qu'on accede a la regie stock6e correspondant 3 une recherche de 

voyage en : 

■ entrant le lieu d'origine et de lieu de destination du voyage, 

■ recherchant les paires de marches qui concordent avec lesdits 
lieux d'origine et de destination, 

10 ■ calculant la priorite de chaque paire de marches concordant 

pour lesdits lieux d'origine et de destination, 

■ retournant le contenu de la regie ayant la paire de marche dont 
la priorite a a la valeur la plus faible. 

8. Proc6de selon la revendication 7 caracterise par le fait que 

is si deux paires de marche concordant ont une meme valeur de priorite, 

on retourne le contenu de la regie dont le marche d'origine a la plus faible 
valeur de priorite. 

9. Procede selon la revendication 7 ou la revendication 8 en 
combinaison avec la revendication 6 caracteris6 par le fait que 

20 1°. on entre des criteres additionnels de recherche de voyage, 

2°. pour chaque regie dont les paires de marchte concordent avec les 
lieux d'origine et de destination, on calcule le poids de la regie 
correspondant a la somme des poids des criteres additionnels de la 
r£gle, 

25 3°. on selectionne la regie qui a le poids le plus eleve, 

4°. si les criteres additionnels de recherche de voyage ne concordent 
pas avec les criteres additionnels de la regie s6lectionnee, on 
selectionne la r6gle qui a le poids imnrtediatement interieur, 
5°. si les criteres additionnels de recherche de voyage concordent 

30 avec les criteres additionnels de la regie s6lectionn6e en dernier lieu, 

on stocke le contenu de la regie, 

6°. tant que la contenu stocke ne r6pond que partiellement aux 
criteres additionnels de recherche de voyage, on r6itere les 6tapes 3° a 

5°, 



# # 

7°. on retourne le contenu des regies qui a ete stock6. 
10. Dispositif de stockage et d'acces a des donnees dans des bases de 
donn6es d'un systeme de reservation de voyages par ordinateur apte a mettre 
en oeuvre le proc6de selon Tune quelconque des revendications 13 9 
5 caract6ris6 par le fait 

- qu'il comporte des moyens de stockage de marches d'origine d6finis 
par les zones gSographiques de depart des voyages et des marches de 
destination definis par les zones g6ographiques d'arrivee des voyages, 

- que pour chaque type d'information a stocker, il comporte des moyens 
10 de saisie de regies associant : 

■ un ensemble de criteres definissant les voyages auxquels 
Tinformation s'applique, 

■ un contenu representant la valeur de Tinformation 3 appliquer 

- qu'il comporte des moyens de stockage des regies saisies. 



